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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re U.S. National Stage Application of PCT/FI99/00894 

MUHONEN et al. Group Art Unit: Not Yet Assigned 

Appln. No.: Not Yet Assigned Examiner: Not Yet Assigned 

Filed: April 27, 2001 

Title: LOCATION SERVICES IN A PACKET RADIO NETWORK 

April 27, 2001 

PRELIMINARY AMENDMENT 

Hon. Commissioner of Patents 
Washington, D.C. 20231 

Sir: 

Prior to the initial examination on the merits, please amend the above identified 
application as follows: 

IN THE SPECIFICATION : 

At the top of the first page, just under the title, insert 

-This application is the National Phase of International Application 
PCT/FI99/00894 filed October 26, 1999 which designated the U.S. and that International 
Application was published under PCT Article 21(2) in English.- 

IN THE CLAIMS : 

Please enter the following amended claims: 
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1. (Amended) A method for providing location service information related to a mobile 
station in a mobile communications system supporting connections of a first type and a 
second type, the method comprising: 

receiving a request from a requesting entity; 

retrieving the location service information related to the mobile station; and 
providing a response to the request; 
wherein the retrieving further comprises: 

determining a preferred type of connection for the retrieving based on the first 
set of predetermined criteria; and 

performing, in the retrieving step, at least a first attempt via the preferred type 

of connection. 

2. (Amended) The method of claim 1, wherein the first set of predetermined criteria is 
determined by checking whether the mobile station currently has an active connection via at 
least one type of connection. 

3. (Amended) The method of claim 2, wherein the checking is based on examining the 

request. 

4. (Amended) The method of claim 1, wherein if the first attempt results in a failure, a 
second set of predetermined criteria is determined based on a reason for the failure, and the 
retrieving comprises performing a second attempt via remaining types of connection in 
response to fulfillment of the second set of predetermined criteria. 

5. (Amended) The method of claim 4, wherein the second set of predetermined criteria 
is fulfilled if: 

the first attempt fails but the reason for the failure is not "service not allowed"; and 
2 
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the second attempt via the remaining type of connection has not been unsuccessfully 
performed earlier. 

6. (Amended) The method of claim 1, wherein the first type of connection is circuit- 
switched and the second type of connection is packet-switched. 

7. (Amended) The method of claim 6, wherein if the mobile station is having an 
ongoing call, the preferred type of connection is circuit-switched, otherwise it is packet- 
switched. 

8. (Amended) The method of claim 6, further comprising establishing circuit-switched 
communications for the mobile station if the packet-switched communications are not 
established. 

9. (Amended) The method of claim 6, further comprising establishing at least one 
implicit Packet Data Protocol context. 

10. (Amended) The method of claim 9, wherein establishing the Packet Data Protocol 
context includes allocating a predefined Network layer Service Access Point Identifier value. 

1 1 . (Amended) The method of claim 9, further comprising establishing at least one 
implicit Packet Data Protocol context between the mobile station and a support node. 

12. (Amended) The method of claim 9, further comprising establishing at least one 
implicit Packet Data Protocol context between the support node and a Serving Mobile 
Location Centre currently serving the mobile station. 

13. (Amended) The method of claim 9, further comprising establishing at least one 
explicit Packet Data Protocol context between the support node and a Serving Mobile 
Location Centre currently serving the mobile station. 

3 
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14. (Amended) The method of claim 1, wherein the request is received by a Gateway 
Mobile Location Centre, and the method further comprises retrieving, by the Gateway Mobile 
Location Centre the location service information via a Mobile Services Switching Centre, 
which in turn retrieves the location service information via a Serving Mobile Location Centre, 
directly, if a circuit-switched connection has been established for the mobile station, and, 
otherwise, indirectly, via a Serving GPRS Support Node. 

15. (Amended) The method of claim 14, further comprising sending from the Gateway 
Mobile Location Centre to the Mobile Services Switching Centre the address of the Serving 
GPRS Support Node. 

16. (Amended) An arrangement for supporting location service information related to 
a mobile station in a mobile communications system supporting circuit-switched 
communications and packet-switched communications, the arrangement being configured to: 

receive a request from a requesting entity; 

retrieve the location service information related to the mobile station; and 
provide a response to the request; 

determine a preferred type of connection for the retrieving on the basis of a first set of 
predetermined criteria; and to 

perform at least a first attempt via the preferred type of connection. 

IN THE ABSTRACT OF THE DISCLOSURE : 

Please delete the present Abstract of the Disclosure and replace it with the following 
new Abstract of the Disclosure. 
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ABSTRACT OF THE DISCLOSURE 

A method for providing location service information related to a mobile station in a 
mobile communications system supporting connections of a first type, for example circuit- 
switched, and a second type, for example packet-switched. The method comprises receiving a 
request from a requesting entity; retrieving the location service information related to the 
mobile station; and providing a response to the request. The method further comprises 
determining a preferred type of connection for the retrieving based on a first set of 
predetermined criteria; and performing, in the retrieving, at least a first attempt via a 
preferred type of connection. 
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REMARKS 

Claims 1-16 are pending in this application. By this Amendment, claims 1-16 are 
amended to merely clarify the recited subject matter. 

Attached hereto is an Appendix which contains the marked-up version of the chang 
made to the claims by the current Amendment. 

Prompt examination and favorable consideration on the merits are respectfully 
requested. 

Respectfully submitted, 
PILLSBURY WINTHROP LLP 

ilii 4 

Christine H. McCarthy 
Reg. No.: 41,844 
Tel. No.: (202) 861-3075 
Fax No.: (202) 822-0944 



CHM/JDJ 
1 1 00 New York Avenue, NW 
Ninth Floor 

Washington, DC 20005-3918 
(202) 861-3000 

Enclosure: Appendix 
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APPENDIX 

VERSION WITH MARKINGS TO SHOW CHANGES MADE 
IN THE CLAIMS : 

1 . (Amended) A method for providing location service information related to a mobile 
station [(MS)] in a mobile communications system supporting connections of a first type 
[(L5)] and a second type [(L3, L7)], the method comprising [the steps of]: 

receiving a request [(20, 301)] from a requesting entity; 

retrieving [(22, 308)] the [said] location service information related to the [said] 
mobile station [(MS)]; and 

providing a response [(28, 311)] to the [said] request[;] a 
[characterized by] wherein the retrieving further comprises: 

determining [(21)] a preferred type of connection for the [said] retrieving 
[step] based on the [basis of a] first set of predetermined criteria [(304, 306)]; and 

performing, in the [saidl retrieving [step], at least a first attempt [(22)] via die 
[said] preferred type of connection. 

2. (Amended) The [A] method [according to] of claim 1, [characterized in 
that said] wherein [said step determining] the first set of predetermined criteria is determined 
by [comprises] checking [(304)] whether the mobile station [(MS)] currently has an active 
connection via at least one [of said types] type of connection. 

3. (Amended) The [A] method [according to] of claim 2, [characterized in 
that said] wherein the checking is based on examining the_[said] request [(301)]. 

4. (Amended) The [A] method [according to] of claim 1 [any one of the preceding 
claims], [characterized in that,] wherein if die [said] first attempt results in a failure, 
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a second set of predetermined criteria [comprises] is determined based on a [the] reason for 
the failure, and the [said] retrieving [step] comprises performing a second attempt [(26)] via 
[the] remaining [type] types of connection in response to [fulfilment] fulfillment of the [said] 
second set of predetermined criteria. 

5. (Amended) The [A] method [according to] of claim 4, [characterized in that 
said] wherein the second set of predetermined criteria is fulfilled if: 

the [said] first attempt fails but the reason for the failure is not "service not allowed"; 

and 

the [said] second attempt via the remaining type of connection has not been 
unsuccessfully performed earlier. 

6. (Amended) The [A] method [according to] of claim 1 [any one of the preceding 
claims], [characterized in that said] wherein the first type of connection [(L5)] is 
circuit-switched and the [said] second type of connection [(L3, L7)] is packet-switched. 

7. (Amended) The [A] method [according to] of claim 6, [characterized in 
that,] wherein if the [said] mobile station [(MS)] is having an ongoing call, the [said] 
preferred type of connection is circuit-switched [(L5)], otherwise it is packet-switched [(L3, 
L7)]. 

8. (Amended) The [A] method [according to] of claim 6 [or 7], [c h a r a c t e r i z e d 
by] further comprising establishing circuit- switched communications for the mobile station 
[(MS)] if the [said] packet-switched communications are not established. 
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9. (Amended) The [A] method [according to any one] of [claims] claim 6 [to 8], 
[characterized by] further comprising establishing at least one implicit Packet Data 
Protocol^ or PDP,] context. 

10. (Amended) The [A] method [according to] of claim 9, [characterized in 
that said step of] wherein establishing the [PDP] Packet Data Protocol context [comprises] 
includes allocating a predefined Network layer Service Access Point Identifier^ or NSAPL] 
value. 

11. (Amended) The [A] method [according to] of claim 9 [or 10], 
[characterized in that said] further comprising establishing at least one implicit [PDP] 
Packet Data Protocol context [is established] between the mobile station [(MS)] and [the] a 
support node [(SGSN)]. 

12. (Amended) The [A] method [according to] of claim 9 [to 11], 
[characterized in that said] further comprising establishing at least one implicit [PDP] 
Packet Data Protocol context [is established] between the support node [(SGSN)] and a 
Serving Mobile Location Centre [(SMLC)] currently serving the mobile station [(MS)]. 

13. (Amended) The [A] method [according to] of claim 9 [to 1 1], 
[characterized in that] further comprising establishing at least one explicit [PDP] 
Packet Data Protocol context [is established] between the support node [(SGSN)] and a 
Serving Mobile Location Centre [(SMLC)] currently serving the mobile station [(MS)]. 

14. (Amended) The [A] method [according to any one] of [the preceding claims] 
claim 1 . [characterized in that said] wherein the request [(301)] is received by a 
Gateway Mobile Location Centre [(GMLC)], and the method further comprises retrieving, by 



30173072_1.DOC 



9 



U.S. National Stage Application of FI99/00894 MUHONEN et al., atty. dkt. 279256 

the Gateway Mobile Location Centre, [which retrieves] the [said] location service 
information via a Mobile Services Switching Centre [(VMSC)], which in turn retrieves the 
[said] location service information via a Serving Mobile Location Centre [(SMLC):] i _directly i 
[(307a)] if a circuit-switched connection has been established for the [said] mobile stationt;^ 
and, otherwisejndirectfy, [(305b, 307b)] via a Serving GPRS Support Node [(SGSN)]. 

15. (Amended) The [A] method [according to] of claim 14, [characterized in 
that said] further comprising sending from the Gateway Mobile Location Centre [(GMLC) 
sends] to [said] the Mobile Services Switching Centre [(VMSC)] the address of the [said] 
Serving GPRS Support Node [(SGSN)]. 

16. (Amended) An arrangement [(GMLC, VMSC)] for supporting location service 
information related to a mobile station [(MS)] in a mobile communications system supporting 
circuit-switched communications and packet-switched communications, the arrangement 
being [adapted] configured to: 

receive a request [(20, 301)] from a requesting entity; 

retrieve [(22, 308)] the [said] location service information related to the [said] mobile 
station [(MS)]; and 

provide a response [(28, 311)] to the [said] request; 

[characterized in that said arrangement (GMLC, VMSC) is adapted to:] 
determine [(21)] a preferred type of connection for the [said] retrieving on the basis of 
a first set of predetermined criteria [(304, 306)]; and to 

perform at least a first attempt [(22)] via the [said] preferred type of connection. 
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IN THE ABSTRACT OF THE DISCLOSURE: 

The abstract is changed as follows: 
[(57)Abstract] ABSTRACT OF THE DISCLOSURE 

A method for providing location service information related to a mobile station in a mobile 
communications system supporting connections of a first type, for example circuit-switched, 
and a second type, for example packet-switched. The method comprises [the steps of 
receiving] a request [(20)] from a requesting entity; retrieving [(22) said] the location service 
information related to [said] the mobile station; and providing a response [(28)] to [said] the 
request. The method [is characterized by] further comprises determining [(21)] a preferred 
type of connection for [said] the retrieving [step] based on [the basis of] a first set of 
predetermined criteria; and performing, in [said] the retrieving [step], at least a first attempt 
[(22)] via a [said] preferred type of connection. 
[(Fig. 2)] 
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Location services in a packet radio network 



Background of the invention 

The invention relates to methods and equipment for providing location services 
in a telecommunications system comprising a packet radio network, and for the use of 
5 the packet radio network as a bearer for location information. Mobile communications 
systems provide mobile users with means to communicate from an arbitrary location 
within a Public Land based Mobile Network PLMN. Initially, mobile communications 
systems offered more or less the same services as do wired communications systems, 
i.e. voice calls, data calls and fax calls. The ever-changing location of the mobile user 

1 0 has been seen more as a necessary evil than a useful piece of information which the 
wired communications systems cannot deliver. A more modern vision is that by mak- 
ing full use of the user's location mobile communications systems can achieve com- 
petitive advantages over wired communications systems. This information can be used 
for customizing certain value-added services according to the user's location. Such lo- 

1 5 cation-specific value-added services include weather forecasts, entertainment pro- 
grammes, timetables, navigation and locating a mobile user in an emergency. Addi- 
tionally, the user's location can also be used for law-enforcement purposes. 

In a conventional cellular mobile communications system, such as GSM 
(Global System for Mobile Communication), a mobile station can be located within 

20 one cell if the mobile station is having an ongoing call. Without such an ongoing call 
the location is known only within a location area, which typically comprises several 
cells. Even if the location is known within one cell, there is still considerable ambigu- 
ity concerning the location, considering that the diameter of a GSM cell can be as large 
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as 70 km. More precise location service is the subject of standardization work being 
performed in a US standardization group called T1P1 . There are several known meth- 
ods by which a mobile station can be located with reasonable precision. For example, a 
mobile station can have an integrated GPS receiver, whereby it can determine its own 
5 coordinates and send them to the network. A mobile station without an integrated GPS 
receiver can be located e.g. by triangulation using three base stations. Details of the lo- 
cation procedure are not relevant to this invention, however, and a reference is made to 
the relevant T1P1 specifications. 

Within the context of this application, the following conventions will be used. 

1 0 'Location management' refers to the task of tracking the location of a mobile station in 
terms of location/routing areas and cell/network element identifiers. Thus, location 
management is performed in any mobile communications system, and it is a necessary 
task for routing calls to a mobile subscriber. In contrast, 'location service' (LCS) refers 
to the task of tracking the location of a mobile station in terms of geographical coordi- 

1 5 nates. This task is not necessary for routing calls. Rather, it is a value-added service, or 
it can be used for producing value-added services. 

A problem with prior art location service systems is that packet radio subscrib- 
ers are completely ignored. There are no known methods to locate a mobile station 
with a subscription only to a packet radio network, such as GPRS (General Packet Ra- 

20 dio Service). A brute-force approach would be to implement a separate location service 
for the packet-switched network, but this would result in duplicating several network 
elements. There are no known signalling conventions enabling the use of the location 
service for the circuit-switched network also in the packet-switched network. 
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Disclosure of the invention 

An object of the invention is to provide a mechanism for implementing a loca- 
tion service to a packet radio network, such as the GPRS. Another object is to imple- 
ment the location service in a manner which does not needlessly duplicate existing 
5 functionality and/or increase the signalling overhead. Another object of the invention is 
to offer packet-based bearers for the location services in a circuit- switched network, 
such as GSM. These objects are achieved with a method and equipment which are 
characterized by what is disclosed in the attached independent claims. Preferred em- 
bodiments of the invention are disclosed in the attached dependent claims. 

1 0 According to a first aspect of the invention, there is provided a method for pro- 

viding location service information related to a mobile station in a mobile communica- 
tions system supporting connections of a first type (e.g. circuit-switched) and a second 
type (e.g. packet-switched), the method comprising the steps of: 1) receiving a request 
from a requesting entity; 2) retrieving the location service information related to the 

1 5 mobile station; and 3) providing a response to the request. The method according to the 
invention is characterized by 4) determining a preferred type of connection for the re- 
trieving step on the basis of a first set of predetermined criteria; and 5) performing, in 
the retrieving step, at least a first attempt via the preferred type of connection. 

Preferably, the first set of predetermined criteria comprises checking whether 

20 the mobile station currently has an active connection via at least one of the types of 
connection. The checking may be based on examining the request from the requesting 
entity. 
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If the first attempt results in a failure, a second set of predetermined criteria 
may comprise the reason for the failure, and the retrieving step may comprise per- 
forming a second attempt via the remaining type of connection in response to fulfil- 
ment of the second set of predetermined criteria. Preferably, the second set of prede- 
5 termined criteria is fulfilled if the first attempt fails but the reason for the failure is not 
"service not allowed", and the second attempt via the remaining type of connection has 
not been unsuccessfully performed earlier. 

If the mobile station is having an ongoing call, the preferred type of connection 
is circuit-switched, otherwise it is packet-switched. The method may comprise estab- 
10 lishing circuit-switched communications for the mobile station if packet-switched 
communications are not established. 

Alternatively, the method may comprise establishing at least one implicit 
Packet Data Protocol, or PDP, context. Establishing the PDP context may comprise 
allocating a predefined Network layer Service Access Point Identifier, or NSAPI, 
1 5 value. The implicit PDP context may be established between the mobile station and the 
support node and/or a support node and a Serving Mobile Location Centre currently 
serving the mobile station. The latter PDP context may also be an explicit one. 

It should be noted that the idea of establishing an implicit PDP context can used 
separately, for purposes other than location services. 
20 Most of the above-mentioned decision-making steps are preferably performed 

by a Gateway Mobile Location Centre GMLC (optionally aided by other network ele- 
ments, such as the HLR and/or the VMSC), because all LCS inquiries are routed via 
the GMLC. According to the current T1P1 specifications, there is a GMLC in every 
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PLMN. As a consequence, according to a second aspect of the invention, a GMLC is 
adapted to carry out the method according to the first aspect of the invention. 

Brief description of the drawings 

The invention will be described in more detail by means of preferred embodi- 
5 ments with reference to the appended drawing wherein: 

Fig. 1 is a block diagram illustrating one embodiment of a telecommunications 
system where the invention can be used; 

Fig. 2 is a flow chart illustrating a general concept of the invention; and 
Figs. 3A to 3C are signalling diagrams depicting different scenarios in a system 
10 as shown in Fig. 1 . 

Detailed description of the invention 

Fig. 1 is a block diagram illustrating a preferred embodiment of the invention. 
The invention will be described in connection with the GSM and the GPRS (General 
Packet Radio Service), substantially in accordance with the relevant ETSI recommen- 

1 5 dations. However, it should be understood that the GSM and GPRS systems have been 
chosen only for the purposes of illustration, and the invention is applicable in any tele- 
communications system supporting circuit-switched and packet-switched connections. 

Apart from the Mobile Location Centres MLC, i.e. the Gateway Mobile Loca- 
tion Centres GMLC and the Serving Mobile Location Centres SMLC, the remaining 

20 blocks are known from prior art GSM and GPRS systems. The MLCs perform location 
services related to mobile equipment and/or subscribers. The MS is normally a mobile 
phone, but it can be any entity which uses the standard air interface, for example a 
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measurement unit connected to the network through the air interface. A system as 
shown in Fig. 1 can be implemented with interfaces as follows. The LI interface 
(VMSC/SGSN) can be a MAP interface over SS7 or IP, or a GPRS Gs interface. The 
L2 interface (SGSN/SMLC) and the L7 interface (SGSN/GMLC) can be a MAP inter- 
5 face over SS7 or IP, or a GPRS Gn interface. The L3 interface (SGSN/Home GMLC) 
can be a MAP interface over SS7 or IP, or a GPRS Gp interface. The L4 interface 
(MSC/SMLC), the L5 interface (GMLC/VMSC) and the L6 interface (HLR/GMLC) 
can be a MAP interface over SS7 or IP. Preferably, the protocols and the protocol mes- 
sages on the L3, L5 and L7 interfaces are the same, for example the same MAP inter- 

1 0 faces and messages. 

Fig. 2 is a flow chart illustrating a general concept of the invention from the 
point of view of a Gateway Mobile Location Centre GMLC. In step 20, the GMLC re- 
ceives an LCS request from a requesting entity/application, ha step 21, the GMLC de- 
termines the preferred type of connection (circuit-switched or packet-switched), and in 

1 5 step 22 it makes a first attempt via the preferred type of connection (e.g. circuit- 
switched). In step 23, the GMLC tests whether the first attempt was successful, and if 
yes, in step 28 it sends a response to the entity/application which sent the initial request 
in step 20. If the first attempt failed, the GMLC may check in step 24 whether the fail- 
ure was due to barring restrictions (i.e. the service was not allowed). If the failure was 

20 due to barring restrictions, there is no point in trying the remaining type of connection 
(e.g. packet-switched), and in step 29 the failure is indicated to the requesting entity. 
The same holds for step 25 wherein it is tested whether or not the remaining type of 
connection has already been tried. Otherwise, in step 26 a second attempt is made via 
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the remaining type of connection. In step 27, the GMLC determines whether the sec- 
ond attempt was successful, and if yes, in step 28 it sends a response to the en- 
tity/application which sent the request in step 20. Otherwise, it indicates the failure in 
step 29. 

5 Figs. 3 A to 3C are signalling diagrams depicting three different scenarios in a 

system as shown in Fig. 1 . The system comprises an SMLC element for generic loca- 
tion calculation and a GMLC element according to the invention. In step 301, an exter- 
nal LCS application/entity requests some LCS service from a GMLC. The GMLC veri- 
fies the identity of the LCS application and its subscription to the LCS service re- 

1 0 quested. The GMLC also derives an identifier (e.g. the MSISDN) of the MS to be lo- 
cated and the LCS QoS from either the subscription data or from the data supplied by 
the requesting application. In step 302, the GMLC checks whether or not the MS sub- 
scriber is a GSM subscriber, i.e. whether or not there is a VMSC and/or an SGSN ad- 
dress for the MS. The GMLC sends a MAP_Send_Routing_Info_For_LCS message 

1 5 to the HLR of the MS to be located. The message is routed to the HLR of the HPLMN 
using the MSISDN number in the called party address on the SCCP layer. If the GMLC 
already knows the VMSC location and the EVISI for the particular MSISDN (e.g. the 
GMLC has stored the results from a previous location request to a cache-type mem- 
ory), steps 302 and 303 may be skipped. Also, if the GMLC has stored an SGSN ad- 

20 dress for the user and at the last inquiry there was no VMSC address in the HLR, the 
GMLC may reuse the SGSN address and skip steps 302 and 303 altogether. However, 
even if the VMSC and SGSN addresses are present at the GMLC for a particular user, 
the GMLC may perform steps 302 and 303 in order to make sure that it has the most 
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recent information. (In other words, if the GMLC stores the information in a cache, the 
information preferably has a maximum lifetime.) In step 303, the HLR verifies that the 
E.164 address of the GMLC, contained in the SCCP calling party address, corresponds 
to a known GSM network element that is authorized to request MS location informa- 
tion. (E.164 is an addressing system used in the SS7 signalling system.) The HLR then 
returns the IMSI for the particular MS, as well as the current VMSC address and the 
current SGSN address, if available. 

Beginning from step 305, the three scenarios differ from each other. If the 
GMLC knows the address of the VMSC serving the mobile station, in step 305a the 
GMLC sends a MAP_Provide_Subscriber_Location message to the VMSC indi- 
cated by the HLR. If no VMSC address is available, in step 305c the message is sent to 
the SGSN address indicated by the HLR. This message carries the MS subscriber's 
IMSI, LCS QoS information (e.g. accuracy, response time, preferred/required posi- 
tioning method), an indication of whether the LCS application has override capability, 
and the current SGSN address if available. 

If the message in step 305 a was sent to the VMSC, it verifies possible LCS bar- 
ring restrictions in the MS user's subscription profile in the VLR. (In this case the 
Provide_Subscriber_Location message sent to the VMSC should include the 
SGSN address which will be used in step 305b, if this step is taken.) Otherwise, the 
SGSN can perform these checking functions. If the LCS is barred and an LCS applica- 
tion in the same country does not have override capability, an error response is returned 
to the GMLC. If the MS is in GSM Active mode (for example, there is an ongoing 
call), in step 307a the VMSC sends a MAP_Perform_Location_Service message to 
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its associated SMLC. The signalling channels of the ongoing call are used for the mes- 
sage exchange between the SMLC and the MS. If the MS is in GSM Idle mode, in step 
305b the VMSC relays the MAP_Provide_Subscriber_Location message it re- 
ceived from the GMLC to the SGSN, i.e. to the address received from the GMLC. This 
5 address might be an IP address or an SS7 number, depending on the protocols used 
between the VMSC and the SGSN on the one hand and between the GMLC and the 
SGSN on the other hand. If such an SGSN address does not exist or is not available, or 
if after step 309b the SGSN indicates that the subscriber is unknown, the VMSC es- 
tablishes a channel over the circuit-switched service for location purposes and steps 

1 0 307a - 3 1 0a will be executed. If these steps fail, the GMLC will be informed that the 
LCS has failed via both packet-switched and circuit-switched services. If the SGSN re- 
ceives the location request message from the VMSC, in step 307b it sends a 
MAP_Perform_Location_Service message to its associated SMLC. The SMLC in- 
formation should be configured beforehand at the SGSNs. If the MS is unknown in the 

1 5 MSC/VLR, this fact will be indicated in an error message to the GMLC. Then, if an 
SGSN address was also provided in step 303, the GMLC will try to locate the MS via 
the SGSN (and continue at step 305c). If there was no VMSC address for the MS, in 
step 305c the MAP_Provide_Subscriber_Location message is sent directly to the 
SGSN. Having checked possible barring and other restrictions, in step 307c the SGSN 

20 sends the MAP_Perform_Location_Service message to its associated SMLC. In 
step 308, Generic Location Calculation is performed in or via the SMLC. For details 
concerning the location calculation, reference is made to the relevant ETSI specifica- 
tions. However, such details are not essential for understanding the present invention. 
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In step 309, the SMLC returns the location information to the requesting entity 
(the VMSC in step 309a, the SGSN in steps 309b and 309c). In step 310, the location 
information is returned to the GMLC. (hi step 310a, the VMSC returns the location in- 
formation directly to the GMLC. In step 310b, the SGSN returns the location informa- 
tion via the VMSC to the GMLC. In step 310c, the SGSN returns the location infor- 
mation directly to the GMLC.) Finally, in step 31 1, the GMLC returns the MS location 
estimate to the requesting LCS entity/application. If the LCS application requires it, the 
GMLC may first transform the universal location coordinates provided by the VMSC 
into some local geographic system. The GMLC may record billing for both the LCS 
application and inter-network revenue charges from the VMSC network. Apart from 
the tests in steps 304 and 306, the subject matter of Fig. 3A substantially corresponds 
to the relevant ETSI specifications. 

Error handling 

If the GMLC receives an error report from either the VMSC or the SGSN indi- 
cating that one or the other does not know the subscriber in question, or if the GMLC 
could not reach the intended node at all and if the GMLC is using old information (e.g. 
information stored in a cache), the GMLC may perform another HLR interrogation to 
get up-to-date address information. After getting the new information, the GMLC may 
start the operation from the beginning. Also, if it could not reach the VMSC the GMLC 
can try to contact the SGSN directly. If, in turn, the VMSC could not reach the SGSN 
after a certain number of attempts, or if the MS is unknown in the SGSN, it may per- 
form the location operation itself over circuit-switched services. If this location opera- 
tion is unsuccessful, the VMSC should return an error response to the GMLC and indi- 
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cate that the location operation has failed via both the SGSN and the VMSC. The 
GMLC will then not try the SGSN route. 

An alternative embodiment 

In step 301, the GMLC may determine on the basis of the LCS Request whether 
5 or not this request is related to an ongoing call. The basis for this determination may be 
for example an explicit parameter, such as a called-party number in the LCS request, or 
an implicit indication, such as the source address of the LCS request. If in step 303 
both an SGSN address and an MSC address are returned, then in step 304 the GMLC 
may operate as follows. 

1 0 If the LCS is related to an ongoing call, the GMLC sends the Pro- 

vide_Subscr_Loc to the VMSC handling the call. Normally, the signalling channel of 
the ongoing call will be used for message exchange between the SMLC and the MS. 
Possible errors will be reported to the GMLC which should then try the SGSN route, 
unless the error was due to barring (i.e. "service not allowed"). 

1 5 If the LCS is not related to an ongoing call, the GMLC sends the Pro- 

vide_Subscr_Loc message to the SGSN serving the MS. The SGSN attempts to lo- 
cate the MS using steps 305c to 310c shown in Fig. 3C. If the attempt fails for any 
other reason than barring, the SGSN will return an error report to the GMLC. Next, the 
GMLC will try the VMSC route (i.e. it sends the Provide_Subscr_Loc message to 

20 the VMSC). Then the VMSC will try to locate the MS via the VMSC (using steps 307a 
to 310a), although the MS is in idle mode. 

According to this embodiment, if only one address (the VMSC or the SGSN) is 
provided in step 303, the GMLC tries this address. If the address relates to a VMSC, 
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steps 307a to 310a will be used, and if the address relates to an SGSN, steps 307c to 
310c will be used. 

MS-MLC location-related communication 

The invention allows several options to transfer information between the MS 
5 and the MLC, as well as between the SGSN and the GMLC, depending on the chosen 
location calculation method. However, the GMLC-SGSN interface is preferably similar 
to the GMLC- VMS C interface. 

It is apparent to a skilled reader that the signalling diagrams in figures 3A to 3C 
are somewhat simplified, because some routine steps (such as PDP context activation) 

1 0 have been omitted. It is to be expected that location services will play an increasingly 
important role in making mobile communication systems more competitive with wired 
communication systems. Thus the routine task of establishing a PDP context for the 
purpose of location services may cause significant overhead traffic. To eliminate this 
overhead traffic, there may be an implicit PDP context between the mobile station MS 

1 5 and the SGSN. For this purpose, one NSAPI (Network layer Service Access Point 
Identifier) value should be reserved and standardized for location services. In the 
GPRS support nodes SGSN and GGSN, the NSAPI identifies the PDP context associ- 
ated with a certain PDP address. The existence of the implicit context allows the MS 
and the SGSN to send a location request or a response message at any time. Thus, no 

20 explicit context activation is needed. The SGSN forwards a mobile-originated message 
using the reserved NSAPI value to the serving MLC. Similarly, a mobile-terminated 
message is forwarded to the MS at any time by means of the special NSAPI value. A 
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radio link needs to be established between the MS and the SGSN for the message 
transmission. 

Communication between the SGSN and the serving MLC can be established in 
several ways. The implicit context approach can be reused between these entities as 
5 well. Alternatively, explicit context establishment can take place on this interface (with 
the special NSAPI value). A benefit of this approach is that the MLC knows all the us- 
ers who are currently tracked, and in the case where a user is handed over to another 
SGSN which is served by another MLC, the context can be explicitly released. In ad- 
dition, if the calculation is interrupted, i.e. will not be completed, the old SGSN can 

1 0 indicate the failure by sending an error report to the VMSC or the GMLC. The VMSC 
may relay this error report to the GMLC, which may interrogate the HLR again to get 
the new SGSN address in order to be able to initiate the location process again. 

Yet another option would be to define signalling messages between the SGSN 
and the SMLC. This interface may be the same as the interface between the SMLC and 

1 5 the VMSC, for example a MAP interface. 

Alternatively, conventional PDP context activation can be used between the 
MS and the SMLC, which in this case looks like a special GGSN to the MS. The con- 
text activation can be performed automatically in connection with a GPRS Attach pro- 
cedure or only on demand. A special NSAPI can be allocated for this context, but it is 

20 not necessary with this option. If automatic context activation takes place, a special 
APN (e.g. "MLC") indicates to the SGSN that a location context is requested. The 
SGSN then relays the context activation to the MLC serving this SGSN (the SGSN 
configuration information). Alternatively, the MLC can request that network-initiated 
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PDP context activation takes place (e.g. with a special NSAPI indicating to the user's 
mobile station that a location context needs to be established). 

Special signalling messages can be defined for the air interface (MS-SGSN) 
and between the SGSNs and the MLCs. In this case, the SGSN relays these messages 
5 to the MS and the MLC based on the configuration information (MLC) and user's 
LMSI. These messages can be for example MAP protocol messages. 

Although the invention has been described in connection with the GSM and 
GPRS systems, it is not limited to these examples, but the invention can be modified 
within the scope of the appended claims. 

1 0 Abbreviations: 

APN = Access Point Name 

GMLC = Gateway Mobile Location Centre 

GGSN = Gateway GPRS Support Node 

GPRS = General Packet Radio Service 
1 5 GPS = Global Positioning System 

GSM = Global System for Mobile Communication 

HLR = Home Location Register 

HPLMN = Home PLMN 

LCS = Location Services 
20 MLC = Mobile Location Centre 

MSC = Mobile services Switching Centre 

NSAPI = Network (layer) Service Access Point Identifier 

PLMN = Public Land based Mobile Network 
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SAP = Service Access Point 
SCCP = Signalling Connection and Control Part 
SGSN = Serving GPRS Support Node 
SMLC = Serving Mobile Location Centre 
5 VLR = Visitor Location Register 

VMSC =VLR+MSC 

References: 

T1P1 8pl50581: Location Service (LCS) stage 0 requirements 
T1P1 8pl51045: Location Service (LCS); service description, stage 1 
10 T1P1 8pl51056: Location Service (LCS); functional description, stage 2 

T1P1 8p 153351: Reasoning for GPRS as LCS Carrier and Proposed Additions 
All references are incorporated herein by reference. 
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Claims 

1. A method for providing location service information related to a mobile sta- 
tion (MS) in a mobile communications system supporting connections of a first type 
(L5) and a second type (L3, L7), the method comprising the steps of: 

5 receiving a request (20, 301) from a requesting entity; 

retrieving (22, 308) said location service information related to said mobile sta- 
tion (MS); and 

providing a response (28, 311) to said request; 
characterized by 
1 0 determining (21) a preferred type of connection for said retrieving step on the 

basis of a first set of predetermined criteria (304, 306); and 

performing, in said retrieving step, at least a first attempt (22) via said preferred 
type of connection. 

2. A method according to claim 1, characterized in that said first set of 
1 5 predetermined criteria comprises checking (304) whether the mobile station (MS) cur- 
rently has an active connection via at least one of said types of connection. 

3. A method according to claim 2, characterized in that said checking 
is based on examining said request (301). 

4. A method according to any one of the preceding claims, character- 
20 i z e d in that, if said first attempt results in a failure, a second set of predetermined 

criteria comprises the reason for the failure, and said retrieving step comprises per- 
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forming a second attempt (26) via the remaining type of connection in response to ful- 
filment of said second set of predetermined criteria. 

5. A method according to claim 4, characterized in that said second set 
of predetermined criteria is fulfilled if: 

5 said first attempt fails but the reason for the failure is not "service not allowed"; 

and 

said second attempt via the remaining type of connection has not been unsuc- 
cessfully performed earlier. 

6. A method according to any one of the preceding claims, character- 
10 i z e d in that said first type of connection (L5) is circuit- switched and said second 

type of connection (L3, L7) is packet- switched. 

7. A method according to claim 6, characterized in that, if said mobile 
station (MS) is having an ongoing call, said preferred type of connection is circuit- 
switched (L5), otherwise it is packet-switched (L3, L7). 

15 8. A method according to claim 6 or 7, characterized by establishing 

circuit-switched communications for the mobile station (MS) if said packet-switched 
communications are not established. 

9. A method according to any one of claims 6 to 8, characterized by 
establishing at least one implicit Packet Data Protocol, or PDP, context. 
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10. A method according to claim 9, characterized in that said step of 
establishing the PDP context comprises allocating a predefined Network layer Service 
Access Point Identifier, or NS API, value. 

1 1 . A method according to claim 9 or 10, characterized in that said at 
5 least one implicit PDP context is established between the mobile station (MS) and the 

support node (SGSN). 

12. A method according to any one of claims 9 to 11, characterized in 
that said at least one implicit PDP context is established between the support node 
(SGSN) and a Serving Mobile Location Centre (SMLC) currently serving the mobile 

10 station (MS). 

13. A method according to any one of claims 9 to 11, characterized in 
that at least one explicit PDP context is established between the support node (SGSN) 
and a Serving Mobile Location Centre (SMLC) currently serving the mobile station 
(MS). 

15 14. A method according to any one of the preceding claims, character- 

ized in that said request (301) is received by a Gateway Mobile Location Centre 
(GMLC), which retrieves said location service information via a Mobile Services 
Switching Centre (VMSC), which in turn retrieves said location service information 
via a Serving Mobile Location Centre (SMLC): 

20 directly (307a) if a circuit-switched connection has been established for said 

mobile station; and otherwise 

indirectly (305b, 307b) via a Serving GPRS Support Node (SGSN). 
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15. A method according to claim 14, characterized in that said Gateway 
Mobile Location Centre (GMLC) sends to said Mobile Services Switching Centre 
(VMSC) the address of said Serving GPRS Support Node (SGSN). 

16. An arrangement (GMLC, VMSC) for supporting location service informa- 
5 tion related to a mobile station (MS) in a mobile communications system supporting 

circuit- switched communications and packet-switched communications, the arrange- 
ment being adapted to: 

receive a request (20, 301) from a requesting entity; 

retrieve (22, 308) said location service information related to said mobile sta- 
10 tion (MS); and 

provide a response (28, 3 1 1) to said request; 

characterized in that said arrangement (GMLC, VMSC) is adapted 

to: 

determine (21) a preferred type of connection for said retrieving on the basis of 
1 5 a first set of predetermined criteria (304, 306); and to 

perform at least a first attempt (22) via said preferred type of connection. 
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(57) Abstract 

A method for providing location service information related to a 
mobile station in a mobile communications system supporting 
connections of a first type, for example circuit-switched, and a 
second type, for example packet- switched. The method com- 
prises the steps of receiving a request (20) from a requesting en- 
tity; retrieving (22) said location service information related to 
said mobile station; and providing a response (28) to said re- 
quest. The method is characterized by determining (21) a pre- 
ferred type of connection for said retrieving step on the basis of 
a first set of predetermined criteria; and performing, in said re- 
trieving step, at least a first attempt (22) via said preferred type 
of connection. 

(Fig. 2) 
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FOR UTILITY/DESIGN RULE 63 (37 C.F.R, 1.63) PM & S 

fB £IP/PCT NATIONAL/PLANT DECLARATION AND POWER OF ATTORNEY FORM 

ORIGINAL/SUBSTITUTE/SUPPLEMENTAL FOR PATENT APPLICATION 

DECLARATIONS IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

As a below named inventor, i hereby declare that my residence, post office address and citizenship are as stated below next to my name, and I 
believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are listed 

below) of the subject matter which is claimed and for which a patent is sought on the INVENTION ENTITLED 

Location services in a packet radio network 

the specification of which (CHECK applicable BOX(ES) ) 
X A. □ is attached hereto. 

BOX(ES) B. □ was filed on as U.S. Application No. _/ 

C. X was filed as PCT International Application No. /FI99 /00894 on 26 October 1999 

and (if applicable to U.S. or PCT application) was amended on 

I hereby state that I have reviewed and understand the contents of the above identified specification, including the claims, as amended by any amendment referred to 
above. I acknowledge the duty to disclose all information known to me to be material to patentability as defined in 37 C F R 1 56 Except as noted below, I hereby claim 
foreign priority benefits under 35 U.S.C. 119(a)-(d) or 365(b) of any foreign application(s) for patent or inventor's certificate, or 365(a) of any PCT International Application 
which designated at least one other country than the United States, listed below and have also identified below any foreign application for patent or inventor's certificate, or 
PCT International Application, filed by me or my assignee disclosing the subject matter claimed in this application and having a filing date (1 ) before that of the application 
on which priority is claimed, or (2) if no priority claimed, before the filing date of this application. 

PRIOR FOREIGN APPLICATION(S) Date first Laid- Date Patented 

Number Country Dav/MONTH/Year Filed open or Published or Granted Priority NOT Claimed 

982331 Finland 27 October 1998 



If more prior foreign applications, X box at bottom and continue on attached page. 

Except as noted below, I hereby claim domestic priority benefit under 35 U.SC. 119(e) or 120 and/or 365(c) of the indicated United States applications listed below and 
=. PCT international applications listed above or below and, if this is a continuation-in-part (CIP ) application, insofar as the subject matter disclosed and claimed in this 
U application is in addition to that disclosed in such prior applications, I acknowledge the duty to disclose all information known to me to be material to patentability as 
=£1 defined in 37 C.F. R 1 .56 which became available between the filing date of each such prior application and the national or PCT international filing date of this application 

PRIOR U.S PROVISIONAL, NONPROVISIONAL AND/OR PCT APPLICATION(S) Status Priority NOT Claimed 

_ Application No. (series code/serial no.) Dav/MONTH/Year Filed pending, abandoned, patented 



belief are believed to be true, a 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information ai 
' that these statements were made with the knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the application or any patent issued thereon 

Z And I hereby appoint Pillsbury Winthrop LLP, Intellectual Property Group, 1100 New York Avenue, N W., Ninth Floor, East Tower, Washington, D.C. 20005-3918, 
= telephone number (202) 861-3000 (to whom all communications are to be directed), and the below-named persons (of the same address) individually and collectively my 
| attorneys to prosecute this application and to transact all business in the Patent and Trademark Office connected therewith and with the resulting patent, and I hereby 
™ authorize them to delete names/numbers below of persons no longer with their firm and to act and rely on instructions from and communicate directly with the 



' Paul N. Kokuiis 
Raymond F. Lippitt 
G. Lloyd Knight 
Kevin E. Joyce 
George M. Sirilia 
Donald J. Bird 
Peter W. Gowdey 
Dale S. Lazar 
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Paul E. White, Jr. 
Glenn J. Perry 
Kendrew H. Colton 
G. Paul Edgell 
Lynn E. Ecdeston 
Timothy J. Klima 
David A. Jakopin 
Mark G. Paulsoru 




Stephen C. Glazier 
Ruth N. Morduch 
Richard H. Zaitlen 
Roger R. Wise 
Michael R. Dzwonczyk 
W. Patrick Bengtsson 
Jack S. Barufka 
Adam R. Hess 




/ 0 I Ahti 



Middle Initial 



Residence | Hi*^ haara ' Finland. | F inland 

City , . 



Family Name 
| Finland 



State/Foreign Country 



Country of Citizenship 



ipg-r-tni-rp ^. TTN-04680 Hirvihaara, Finland 



(include Zip Code) 



(2) INVENTOR'S SIGNATURE: 



Date: I ? ( Q) / Q l 



|.JSeise__ 


| | Haumont 




First Middle Initial —""-"--r / Family Name 


Residence | HpIs-itiVI 


1 Finland ^ ^ >l France 




City State/Foreign Country Country, of Citizenship 


Mailing Address 


Riistavuor^nkuja 3 10. FTN-fXn?n Helsinki, Finland 


(include Zip Code) 





"X" box X FOR ADDITIONAL INVENTORS, and proceed on the attached page to list each additional inventor. 
□ See additional foreign priorities on attached page (incorporated herein by reference). 
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(3) INVENTOR'S SIGNATURE" 




Date: 




sj JV I Mikko 


\ 


| Puuskari 






First 


Middle initiai "~ _ , 


Family Name 


Residence | Helsinki 


Finland 4-cJpT~ 5 


| Finland 




City 


StatejForeign Country 


Country of Citizenship 


Post Office Address 




i 67 B 34. FIN-00260 Helsinki. Finland 


(include Zip Code) 
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First 


Middle Initial 


Family Name 


Residence | | | 
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Date: 
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First 


Middle Initial 


Family Name 


Residence | | | 
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StateyForeign Country 


Country of Citizenship 


Post Office Address 
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Date: 






First 
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Family Name 


Residence | | | 




City 


State/Foreign Country 


Country of Citizenship 


Post Office Address 
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Residence | | | 




City 


State/Foreign Country 


Country of Citizenship 


Post Office Address 




(include Zip Code) 
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